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Abstract. The purpose of this note is to characterize the asymptotic dimen- 
sion asdim(X) of metric spaces X in terms similar to Property A of Yu [6]: 

Theorem 0.1. If (X,d) is a metric space and n > 0, then the following 
conditions are equivalent: 

a. asdim(X, d) < n, 

b. For each R,e>0 there is S > and finite non-empty subsets A x C 
B(x,S) X TV, x £ X, such that ra^^j < e if d(x,y) < R and the 
projection of A x onto X contains at most n + 1 elements for all x S X, 

c. For each R > there is S > and finite non-empty subsets A x C 
B(x, S) X TV, x € X, such that ^ x ^ y J < ^ if d(x, y) < R and the 
projection of A x onto X contains at most n + 1 elements for all x S X . 
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1. Introduction 

Property A was introduced by G.Yu in [6] in order to prove a special case of the 
Novikov Conjecture. We adopt the following definition from [3j (see also [5]): 

Definition 1.1. A discrete metric space (X, d) has property A if for all R, e > 0, 
there exists a family {A x } x£ x of finite, non-empty subsets of X x N such that: 

• for all x, y G X with d(x, y) < R wc have ^^"J < e 

• there exists S > such that for each x G A, if (y, n) € A x , then d(x, y) < S 

Asymptotic dimension was introduced by M. Gromov in [1] (see section l.E) as 
a large-scale analogue of the classical notion of topological covering dimension. It 
is a coarse invariant that has been extensively investigated (see chapter 9 of [4] for 
some results and further references). 

Definition 1.2. A metric space X is said to have finite asymptotic dimension if 
there exists k > such that for all L > there exists a uniformly bounded cover 
of X (that means the existence of S > such that all elements of the cover are 
of diameter at most S) of Lebesgue number at least L (that means every R- ball 
B(x,R) is contained in some element of the cover) and multiplicity at most k + 1 
(i.e. each point of X belongs to at most k + 1 elements of the cover). The least 
possible such k is the asymptotic dimension of X. 

One of the basic results is that spaces of finite asymptotic dimension have prop- 
erty A and known proofs of it use Higson-Roe characterization of Property A (see 
[2] and [5]). The purpose of this note is to provide a simple proof of that result and 
prove a characterization of asymptotic dimension in terms similar to Property A. 

2. Main theorem 

Theorem 2.1. // (X, d) is a metric space and n > 0, then the following conditions 
are equivalent: 

a. asdim(A, d) < n, 

b. For each R, e > there is S > and finite non-empty subsets A x C 
B(x, S) x N , x G X, such that p^^j < e ifd(x, y) < R and the projection 
of A x onto X contains at most n + 1 elements for all x G X , 

c. For each R > there is S > and finite non-empty subsets A x C B(x, S) x 
N , x G X , such that j^ x ^ y | < if d(x, y) < R and the projection of 
A x onto X contains at most n + 1 elements for all x G X . 

Proof, a) =>■ b). Suppose asdim(A, d) < n and R, e > 0. Pick a uniformly 
bounded cover U of X of multiplicity at most n + 1 and Lebegue number at least 
L = 2R+ 2^2. Let S be a number such that diam(i7) < S for each U <EU. Pick 
ay G U for each [/ G U and define A K as the union of sets ajj x {1, . . .lu(x)}, 
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where x G U and lu(%) is the length of the shortest i?-chain joining x and a point 
outside of U (if there is no such chain, we put lu{x) equal to the integer part of 
-| + 1). If d(x,y) < R, then \h(x) - lu(v)\ < 1, so |A x AA a | < 2n (as the total 
number of elements of U containing exactly one of x or y is at most 2n), and 
Aj-flAj,! > L ~' R — 1 (choose U containing B (x, L) and notice every ii-chain joining 

x or y to X \ U must have at least elements), yielding fq^i < — e - 

c) =>■ a). Given R > pick S > and finite subsets A x C B(x, S) x N, x £ X, 
such that r^T^TI ^ nTT ^ y) < R and the projection of A x onto X contains 
at most Ti+l elements for all i £ X. Define sets U x as consisting precisely of 
y e X such that ({x} x TV) n A y ^ 0. The multiplicity of the cover {U x } xe x °f 



X is at most n + 1 as z € f] U Xi implies Xi belongs to the projection of A Zl so 



k < n + 1. Given x £ X choose z £ X so that |({z} X TV) n A x \ maximizes all 
\{{y) x N)nA x \. In particular \({z} x N) n A x | > If d(x,y) < R we claim 

y <E U z which proves that the Lebegue number of {f/j,} l£ x is at least R. Indeed, 
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